Sehingga tahun 1870-an, Perbandaran Randwick hanya mempunyai sebuah kuburan, yang terletak di Gereja St Jude, Avoca Street. Di samping itu, Perkuburan Rookwood juga digunakan, tetapi ini terlalu jauh. Penduduknya petisyen untuk mengadakan tanah perkuburan tempatan yang lain, dan pada tahun 1872, kebenaran diberikan kepada Majlis Randwick untuk memperoleh tanah untuk pemakaman kedua. Tanah telah dibeli di kawasan Coogee Selatan sekarang, dan tanah perkuburan baru telah sedia digunakan pada bulan Julai 1874. Simeon Henry Pearce, seorang Datuk Bandar yang awal, dilantik pengurus tanah perkuburan. Pengebumian terkenal termasuk:

• Ernest Broughton, Datuk Bandar Ashfield dan Ahli Dewan Undangan Negeri New South Wales
• keluarga Hannan, penerbit Randwick Coogee Weekly
• Darby Munro, seorang joki yang terkenal
• Sir John See, Datuk Bandar Randwick 1880-81 dan 1886
• Charles Henry Streeton, bapa pelukis Sir Arthur Ernest Streeton
• keluarga Veness orang perniagaan, termasuk Fred Veness, Randwick Postmaster 1864-78 [4]